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(54) Data processing system 

(57) A data processing system 10 includes a proc- 
essor 1 2, system memory 1 5 and a number of peripheral 
devices 401, 403, and one or more bridges 400 which 
may connect between llie processor, memory and pe- 
ripheral devices and other hosts or peripheral devices 
such as in a network. A bridge, such as a PCI host 
bridge, connects between a primary bus (e.g system 
bus) 14 and a secondary bus 16. The host bridge 400 
provides a dual host bridge function which creates two 
secondary bus interfaces. This allows increased loading 
capability under one dual host bridge compared to a 
lesser number of slots allowed under one normal host 
bridge. Also included is additional control logic for pro- 
viding aibitration control and for steering transactions to 
the appropriate bus interface. Additionally, peer to peer 
support across the two secondary bus interfaces is pro- 
vided. 
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Description 

The present invention relates to data processing 
systenns, and more particularly to a data processing sys- 
tem in which a system bus is interconnected to at least 
two seconday buses using a bridge. 

Many standard bus architectures for use in data 
processing systems such as the Peripheral Component 
Interconnect (PCI) bus specification contain ordering 
rules for transactbns that traverse a bus to bus bridge, 
which connects at least two buses having the same bus 
protocol. Examples of such transactions are read re- 
quests outbound from a host processor to a peripheral 
device, read replies (responsive to the read requests) 
containing the data from the peripheral device inbound 
to the host processor or posted writes in which a write 
command is posted to a buffer in a bus to bus bridge 
allowing the host to proceed with other processing. A 
posted write herein means that the write has completed 
on the initiating bus and is posted in the host bridge tor 
future completion on the destination bus. Current bus to 
bus bridge architectures either require write buffers in 
both the outbound (away from the host processor) and 
inbound (towards the host processor) direction to be 
flushed out prior to completing a read transaction that 
traverses tfie bus to bus bridge, or define specific bus 
to bus ordering rules such as set forth in the PCI Local 
Bus Specification, version 2. 1 . for the PCI bus architec- 
ture. The requirement to flush the buffers can create a 
performance problem for a busy server by holding up 
the processor read accesses which are retried if there 
are any posted writes in the bridge buffers. Retry herein 
means that the target device being addressed by the 
master acltnowledges the access but signals that it is 
busy and it terminates the transaction. The master then 
tries the access again at a later time. 

Also current bus to bus bridge architectures usually 
provide one primary interface and one secondary inter- 
face. The PCI bus architecture results in limited bus 
loading capability of only ten (10) bus loads. One sol- 
dered device (adapter) counts as one load, and a slotted 
adapter counts as two loads, As a result, a PCI host 
bridge can have only a maximum of 4 slots directly at- 
tached to its secondary bus. if fewer slots are attached, 
then more soldered devices can be attached The host 
bridge also counts as one of the 10 loads on the sec- 
ondary bus. This results in a need within a system that 
requires many slots, to either provide multiple host 
bridges, or to provide multiple PCI-PCI bridges, or a 
combination of both to generate the needed slots. 

A bus to bus bridge which connects one PCI bus to 
another PCI bus is herein referred to as a PCI-PCI 
bridge. Ordering rules for tremsactions that traverse a 
PCI-PCI bridge are included in the PCI local Bus Spec- 
ification, revision 2.1. A bridge which connects a host 
processor(s), system bus or other system interconnec- 
tion to a PCI bus is referred to herein as a PCI Host 
bridge (PHB), or host bridge. 



Host Bridges have unique requirements above that 
required of PCI-PCI bridges, but also do not have all of 
the same constraints as a PCI-PCI bridge since for a 
host bridge, most transactions on the primary (system) 

5 side of the host bridge interface are initiated by a host 
processor(s) rather than an I/O Device. 

An article in the IBM Technical Disclosure Bulletin 
dated July 1 992, at page 233 and entitled "Architecture 
for High Performance Transparent Bridges," shows ar- 

10 chitecture for high performance bridges with multi-port 
bridges interconnecting networks including buffering 
components which guarantee transfer of data whether 
read or write with uniform handling inside the bridge. 

Although the article generally relates to improve- 
ment in performance of bridges, the article does not ad- 
dress the problem of bus loading restrictions and ways 
to alleviate these restrictions, 

U. S. Patent 5,333,269 entitled "Mechanism for 
Transferring Messages Between Source and Destina- 

20 tion Users Through a Shared Memory," teaches a com- 
mon bus to which a memory with a number of independ- 
ent buffers, a memory interface and a central control unit 
are connected. The memory interface receives messag- 
es from source users, stores the message in selected. 

2S buffers, and chains the buffers together The control ap- 
paratus generates inbound message cues and out- 
bound message cues in response to commands which 
rt receives from the memory interface. 

Although the patent has some similarities to high 

30 performance bus bridge architectures, the patent does 
not address nor suggest a solution to the problem of lim- 
ited bus loading capabilities. 

U. S. Patent 5,247.620 entitled "Bridge Apparatus 
with an Address Check Circuit for Interconnecting Net- 

35 works," teaches multiple inbound and outbound buffers 
for reading out information from processor to peripheral 
devices and for bridging in a network environment. 

Although the patent shows, in Figure 1 , a bus to bus 
bridge including a buffer memory, the patent does not 

40 teach nor suggest a mechanism for improving bus load 
capability in bus to bus bridges which eliminates the 
need for multiple host and/or multiple PCI-PCI bridges, 
or the like. 

None of the prior art teaches nor suggests a method 
4S for reducing the requirement for including multiple bridg- 
es for addressing fan-out (load) capability. In particular, 
a specific problem exists when a system requires more 
secondary bus slots than normally alkjwed (such as a 
maximum of four slots for a PCI bus), and requires effi- 
so cient peer to peer operations. The current solution in the 
industry for this problem is to provide additional host 
bridges, or provide multiple PCI-PCI bridges to generate 
the added slot capability beyond the typical four slot ca- 
pacity of one host bridge. These conventional tech- 
55 niques attempt to solve the requirement of additional 
slots, but they do not address the need for efficient peer 
to peer support while minimizing the number of host and 
bus to bus bridges. 
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Accordingly, the present invention provides a data 
processing system, comprising: a system bus connect- 
ing at least one processor with a memory; first and sec- 
ond secondary buses each lor supporting a predeter- 
mined number of peripheral devices: and a bridge con- s 
nected to said system bus, for coupling to said first sec- 
ondary bus and to said second secondary bus to create 
one logical bus supporting a number of said peripheral 
devices greater than said predetermined number. 

The invention further provides a method of intercon- r o 
necting a plurality of buses in a data processing system, 
comprising the steps of: connecting at least one proc- 
essor a memory to a system bus; providing first and sec- 
ond secondary buses each for supporting a predeter- 
mined number of peripheral devices; and connecting a 
bridge to said system bus and coupling said first sec- 
ondary bus and said second secondary bus to create 
one logical bus supporting a number of said peripheral 
devices greater than said predetermined number. 

Prelerably said step of connecting further compris- 20 
es the step of controlling transactions between said first 
and second secondary buses, and betvi/een said first 
and second secondary buses and said system bus, and 
said step of controlling comprises the step of determin- 
ing a location of participants in said transaction, includ- 
ing said peripheral devices, said processor and said 
memory, on said first secondary bus, said second sec- 
ondary bus'orsaid system bus. 

It is also preferred that said step of connecting fur- 
ther comprises the step of providing transparent trans- 30 
action processing between one of said peripheral devic- 
es connected to said first secondary bus and another of 
said peripheral devices connected to said second sec- 
ondary bus, wherein said step of providing comprises 
the step of transferring transaction information from said 3S 
first secondary bus to said second secondary bus when 
one of said participants in said transaction is determined 
to be on said first secondary bus and the other of said 
participants is determined to be on said second second- 
ary bus. ^0 

It is further preferred that said step of controlling fur- 
ther comprises the step of steering said transaction in- 
formation between said first and second secondary bus- 
es and said system bus, wherein said step of steering 
comprises the steps of: supplying said transaction infor- ■^s 
mation to both said first and second secondary buses 
when an originator of said transaction information is on 
said system bus; supplying said transaction information 
only to said system bus when the originator of said trans- 
action information is on either of said first or second sec- so 
ondary buses, and a targeted one ol said participants is 
on said system bus; and supplying said transaction in- 
formation to only one of said first or second secondary 
buses when said targeted one of said participants is on 
one of said first or second secondary buses. ^5 

It is further preferred that said step of supplying said 
transaction information to only one of said first or second 
secondary buses when said targeted one of said partic- 
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ipants on one of said firet or second secondary buses is 
based upon an address of said targeted participant, and 
that said step of detenmining comprises the steps of: 
providing a plurality ol configuration registers for storing 
an address of the participants in said transaction; and 
decoding said address to determine whether said par- 
ticipant is on said first secondary bus, said second sec- 
ondary bus or said system bus. 

The approach described above efficiently handles 
multiple mixed transactions in both inbound and out- 
bound directions in a host bridge, and offers a control 
mechanism for providing a dual secondary bus interface 
which provides increased fan-out (load) capability and 
a baste internal bus to bus bridge capability which allows 
improved peer to peer support between the two second- 
ary bus interfaces- Thus the slot fanout capability of the 
secondary bus interface of the host bridge may be sig- 
nificantly expanded by providing a dual host bridge 
which generates two secondary bus interfaces. For ex- 
ample, in the case of a PCI bus this will provide 20 bus 
loads under one PCI host bridge instead of the normal 
10 loads. The appropriate Internal control logic allows 
the two secondary buses to be treated as one logical 
bus (from an arbitration viewpoint), and provides peer- iTkit- 
peer support across the two secondary PCI "bus inter- .Cf^ 
faces. These added features and benefits can be pro- fir:" 
vided with no software impacts. < v"'.-" 

Further, providing only one host bridge function in -^'^"^ 
the upper portion of the dual host bridge (below the pri- 
mary system bus interface), and creating the dual sec- 
ondary bus interfaces with bus steering logic and other .^f^ 
control functions simplifies the overall system. • 

The above approach can be applied to host bridges, =. ^^ii 

and in general to bus to bus bridges that also post write ■ >i3r, 

and read transactions. 

The preferred embodiment efficiently handles mul- 
tiple mixed transactions in both inbound and outbound 
directions in a host bridge, and also includes a control 
mechanism for providing a dual secondary PCI interface 
which provides double the Ian-out (load) capability, but 
also provides a basic internal PCI-PCI bridge capability 
which provides improved Peer-Peer support between 
the two secondary bus interfaces. 

Thus in the preferred embodiment, a data process- 
ing system includes a host processor(s), a number of 
peripheral devices, and one or more bridges which nrtay 
connect between one or more host processors, periph- 
eral devices and other host processors with Intercon- 
nected peripheral devices such as in a network. A host 
bus to bus bridge connects between a primary bus (e. 
g. a system bus) and a dual secondary bus (e.g. an I/O 
bus, such as a PCI bus) wherein for the purpose of clar- 
ity, the primary bus will be considered as the source for 
outbound transactions and the destination for inbound 
transactions and the secondary buses will be consid- 
ered the destination for outbound transactions and the 
source for inbound transactions. Different transactions 
on the primary bus may or may not occur simultaneous 
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to other transactions on the secondary bus, depending 
or implementation. Each host bridge includes an out- 
bound data path, an inbound data path, and a control 
mechanism. The outbound data path includes a queued 
buffer for storing transactions in order of receipt (or other 
ordering) f rorn the primary bus where the requests in the 
queued buffer may be mixed as between read requests 
and write transactions. The outbound path also includes 
a number of other buffers for storing read reply data and 
address information. 

The inbound path is a mirror image of the outbound 
path with read requests and write requests being stored 
in a transaction buffer and read replies being stored in 
a number of other buffers. Both the inbound path and 
the outbound path in the host bridge are controlled by a 
state machine which takes into consideration activity in 
both directions and permits or inhibits bypass transac- 
tions. Bypass herein means that a subsequent transac- 
tion may be allowed to be processed before a prior 
transaction, even though the prior transaction entered 
the queue earlier than the subsequent transaction. 

The preferred embodiment allows inbound and out- 
bound transactions to be handled in both sequential and 
non-sequential order under the control of a predeter- 
mined state machine based on a specific type of trans- 
action and a defined set of ordering rules. Further, in- 
bound and outbound transactions in a host bridge can 
be efficiently handled by a mechanism which allows 
read transactions to follow write transactions without re- 
quiring buffers to be flushed out. 

The preferred emtiodiment maintains proper data 
consistency relative to the different transactions as they 
traverse a host bridge. Other transactions such as read 
requests must be completed (data fetched) on the des- 
tination bus prior to completing on the initiating bus. For 
example, a host processor may request data from a pe- 
ripheral device on the I/O bus. The data must be fetched 
from the peripheral device on the destination bus and 
provided through the host bridge to the host processor 
on the initiating bus, before the transaction is considered 
complete. Thus processing of transactions such as a 
read access can progress without flushing posted 
writes. 

A posted read herein means that the target device 
acknowledges the access and signals that it is busy and 
then terminates the access with a retry control signal. 
The master (requesting device) will try the access again 
later The host bridge of the preferred embodiment then 
posts the read request for subsequent processing such 
that ft may have the read data available when the master 
tries the access again later. If the master tries again be- 
fore the host bridge obtains the requested data, the 
bridge again signals retry but does not buffer a second 
copy of the access request. For a host bridge, the read 
request from a processor(s) may be tagged and not re- 
quire the processor to be retried. 

In general, in the preferred embodiment, the load 
operation (a read operation relative to a host processor) 



path and store (a write operation relative to a host proc- 
essor) path should be independent of the direct memory 
access (DMA) path between peripheral devices and 
system memory for improved performance and ease of 

s implementation. It should be noted that load and store 
operations will consider a flow of transactions wherein 
a load will cause data to be loaded into a host processor 
and a store will cause data to be stored in a peripheral 
device from a host processor 

10 Also, a load request to either the peripheral memory 
space or the peripheral I/O space (I/O output buffer) of 
a host bridge must never be passed to the I/O bus before 
a previous load to either the peripheral memory space 
(memory output buffer) or the peripheral I/O space of 
the same host bridge when both of the loads go to the 
same address. This allows Improved perfonnance (al- 
lows passing) when the addresses are different, but 
avoids the problem of one processor stealing another 
processor's data (i.e. getting stale data) when one or 

20 both processors write lo that same address. 

Further, in the preferred embodiment, DMA read re- 
ply data will be allowed lo bypass previous load and 
store transactions buffered in the host bridge to avoid 
deadlocks. This is a different requirement than for bus 

2S to bus bridges, and is required for proper interaction be- 
tween a host bridge and the PCI bus in order to improve 
performance. Additionally, a load or store to either the 
peripheral memory space or the peripheral I/O space of 
a host bridge must never be passed to the I/O bus before 

30 a previous store to either the peripheral memory space 
or the peripherat I/O space of the same host bridge (i.e. 
multiple stores to the I/O bus generated by one host 
bridge must be kept in order and a load must not pass 
a store). 

3S The preferred embodiment includes means to sig- 
nificantly expand the slot fanout capability of the sec- 
ondary bus interface of the PCI host bridge, by providing 
a PCI Dual Host Bridge which generates two PCI sec- 
ondary bus interfaces. This will provide 20 bus loads un- 

40 der one PCI host bridge instead of the normal 10 loads. 
Appropriate internal control logic is provided to treat the 
two secondary PC! buses as one logical bus (from an 
arbitration viewpoint). Further, the preferred embodi- 
ment also provides the appropriate internal control logic 

4S to also provide peer to peer support across the two sec- 
ondary PCI bus interfaces. 

The above approach allows a system simpification 
by fiaving lo include only one PCI host bridge function 
in the upper portion of the dual host bridge (below the 

50 primary system bus interface), and creates the dual sec- 
ondary PCI bus interfaces basically with bus steering 
logic and other control functions. 

These techniques can be applied to host bridges 
(efficiently providing the functional capability of a host 

ss bridge while also providing dual (two) bus interfaces for 
a secondary bus, such as a Peripheral Component In- 
terconnect (PCI) bus, or the like), and in general to bus 
to bus bridges that also post write and read transactions. 
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Prelerred embodiments of the invention will now be 
described in detail by way of example only with refer- 
ence to the following drawings: 

Figure 1 is a block diagram of a preferred embodi- 
ment of a data processing system in accordance 
with the present invention; 

Figure 2 is a block diagram of a host bridge (such 
as a PCI host bridge) illustrating the basic host 
bridge features utilized by the the system of Figure 
1; 

Figures 3a and 3b are logic tables showing control 
of transactions in the host bridge of Figure 2 for 
each type of transaction on both the outbound and 
the inbound path; 

Figure 4 is another block diagram showing an ex- 
panded view of the host bridge which also includes 
the set of steering logic and other control devices 
which provide the dual secondary I/O bus interfaces 
and peer to peer support; and 
Figure 5 is a block diagram showing another pre- 
ferred embodiment of the present invention wherein 
a single host bridge supports multiple secondary 
buses. 

Referring now to Figure 1, a data processing sys- 
tem 1 0 includes at least one host processor 1 2 connect- 
ed to a first bus 14, such as a system bus capable of 
being used by a multiprocessor system. Other proces- 
sors 1 2 shown in dotted lines on Figure 1 may also be 
connected to bus 1 4. 

Also connected to system bus 14 is host bridge 20a 
which connects between first bus 14 and a second bus 
1 6. System memory 1 5 is also connected to system bus 
14. Other devices 30, 40 may be connected to bus 16 
as well. By way of example and not limitation, device 40 
may be another bridge chip for connecting a PC) bus (e. 
g. bus 16) with another I/O bus 17, such as the IWIicro- 
channel bus (MicroChannel is a trademark of \BM Corp.) 
available from IBM. MicroChannel (MC) peripheral de- 
vices 1 9 are also shown connected to MC bus 17. Thus, 
MC devices are capable of communicating with compo- 
nents on the host system, such as memory 15, proces- 
sors 1 2, and the like through PCI-MC bridge 40 and host 
bridge 20a. Although MC is used herein as an example, 
it should be noted other types of bridge chips 40 and 
peripheral devices 19 could be used with I/O buses, 
such as ISA, ESA, VtwIE, orthe like. Additionally, another 
bridge 20 is connected to bus 16 and to a third bus 18. 
Also connected to bus 18 may be a number of stations 
or peripheral devices 22a, 22b, 22c and 22d. In a pre- 
ferred embodiment bridge 20 is a bus to bus bridge 
which connects buses having identical protocols, i.e. 
buses 16 and 18 are both PCI buses. 

As an example, but wihtout limitation, buses 16 and 
1 8 each may be a PCI bus virfiich has become an indus- 
try standard. 

Figure 5 is a block diagram that more specifically 



shows the configuration of a preferred embodiment of 
the present invention. Again, at least one CPU 12 is con- 
nected to system memory 15 by system bus 14. A dual 
host bridge 400 is also connected to system bus 1 4 (see 
5 Figure 4). Bridge 400 includes control logic 406 which 
provides the function (such as transparent peer to peer 
support and Uansaction steering) to allow two second- 
ary buses 402 and 404 to be controlled by bridge 400. 
I/O devices 401 and 403 are connected to buses 402 
JO and 404. respectively. In a preferred embodiment, sec- 
ondary buses 402 and 404 are PCI buses. As noted pre- 
viously, the number of devices (either slots or soldered 
components) which can be connected to conventional 
PCI buses is limited. The system described herein ai- 
rs lows distinct buses 402 and 404 to be treated as a single 
logical bus (from an arbitration viewpoint) in order to in- 
crease the number of peripheral devices which can be 
supported by a single host bridge 400. 

Referring now to Figure 2. host bridge 20a will be 
20 described in greater detail. As used in this description, 
the term outbound refers to those transactions which are 
away from the processor 1 2 and inbound refers to those 
transactions which are toward the processor 12. 

Bridge 20a has two data paths, outbound path 202 
25 and inbound path 204. All transactions inbound and out- 
bound are controlled by state machine 206. . 

When an outtiound transaction is received by trans- 
action router 208, the transaction format is examined to 
determine whether the transaction is a read request (re- 
30 quest for data), a read reply (a response to a read re- 
quest that provides data), or a write request (a request 
to place data in a specific device). 

A read request has a format of an address and con- 
trol information. A read reply has a format which in- 
35 eludes an address, control information and the data 
which had been requested and which is now being sent 
to the original requestor. 

A write transaction, such as a posted menrory write 
(PMW) or I/O write (I/O WR) includes an address, con- 
40 trol Information and the data which will be written into 
the selected address. 

Assuming, for example, that the transaction cur- 
rently active in transaction router 208 is a read request, 
the transaction will be fonwarded to one of a number of 
45 sequential buffers 210, 212, 214. The sequential buffer 
entries 210, 212, 214 may be any appropriate number 
of buffer entries in length adequate to handle the stack 
of transactions anticipated to be pending in bridge 20a. 
Also, if the transaction is a write transaction, such as an 
so I/O write or posted memory write, the transaction will be 
fonwarded to one of the sequential buffers 21 0, 21 2, 21 4. 

If the transaction pending in transaction router 208 
is a read reply (RRP), the read reply transaction is trans- 
mitted to one of parallel buffer entries 216, 218. 
ss At any time, the transaction to be selected and 
passed to a secondary bus by transaction selection cir- 
cuit 220 is controlled by state machine 206. This altows, 
for example, out of sequence accesses to transactions 
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stored in sequential buffers 210, 212 or 214 or to a read 
reply transaction in parallel buffers 216, 218. 

The inbound path 204 includes the same elements 
as outbound path 202 except the elements are connect- 
ed in the reverse order. That is, transaction router 222 
is connected to the secondary bus 1 6 (see Figure 1 ). As 
explained above with reference to outbound transaction 
router 208, inbound transaction router 222 is controlled 
by state machine 206. Each transaction is routed to one 
of the sequential inbound buffers 224. 226, and 228 for 
read request (RRQ) and write transactions (I/O write 
and PMW). Read reply transactions are transmitted to 
parallel buffers 232, 234. Inbound selection circuit 230 
under the control of state machine 206 controls trans- 
mission of transactions from either sequential buffers 
224, 226 or 228 or from parallel buffers 232 or 234 re- 
spectively. 

State machine 206 operates under a protocol which 
is defined by the state machine logic table shown in Fig- 
ures 3a and 3b to control multiple transactions flowing 
either outbound or inbound or both. 

Referring now to Figures 3a and 3b, the logic table 
which controls state machine 206 will be described. 
Across the top of logic table 3a are transactions w/htch 
represent outbound transactions, and which will be re- 
ferred to for convenience as a first transaction Along 
the left side of logic table 3a are the outbound transac- 
tions which will be referred to for convenience as second 
transactions. Similarly, across the top of logic table 3b 
are transactions which represent inbound transactions, 
and will be referred to for convenience as a first trans- 
action. Along the left side of logic table 3b are the in- 
bound transactions which will be referred to for conven- 
ience as second transactions. Note that for the entries 
in the tables of Figures 3a and 3b, a "0" entry means 
that a subsequent (second) transaction must not be al- 
lowed to bypass an earlier (first) transaction. A "1 " entry 
means that a subsequent transaction must be allowed 
to enter the bridge, if necessary to bypass an earlier 
transaction for the transaction to progress, otherwise a 
deadlock can occur. A "0/1 " entry means that a subse- 
quent transaction may be allowed to bypass an earlier 
transaction, but is not required to do so (no ordering re- 
quirements - a doni care, and can be implementation 
specific based on performance and implementation cost 
considerations). That is, a "0/1 " may allow bypassing in 
some cases, but not others, depending on the particular 
situation or implementation. 

DMA read reply data must be allowed to bypass pre- 
vious load and store transactions buffered in the host 
bridge to avoid deadlocks. This is a different require- 
ment than for bus to bus (e.g. PCI-PCI) bridges, and is 
required for proper interaction between a host bridge 
and the PCI bus. This also can improve performance. 

If, for example, there is an outbound first transaction 
which is a read request (RRQ), and an outbound second 
transaction which is a read reply (RRP), the intersection 
of the column and row In the logic table of Figure 3a 



shows a one (1 ). A one in any position in the logic table 
indicates a subsequent transaction must be allowed to 
bypass this previous transaction. Thus, the read reply 
(RRP) with DMA data must be allowed to bypass the 
5 read request. Also, it can be seen that a RRP must be 
allowed so bypass a write operation, such as a PMW or 
I/O write. By allowing DMA data (RRP) operations to by- 
pass processor load and store operations, the previous- 
ly discussed problem which may cause a deadlock con- 
to dition is eliminated. Assume for the purposes of exam- 
ple, that MC device 1 9 is requesting data from system 
memory 1 5 by a DMA request. Thus, a RRQ transaction 
is placed in one of sequential buffers 224, 226, 228 
(since this is an inbound operation). In this case, the 
IS RRQ Is assumed to be in buffer 228. Prior to the DMA 
data being returned from system memory 15, processor 
12 initiates a write operation to MC device 1 9. Thus, for 
example, an I/O write transaction is placed in one of se- 
quential buffers2lO, 212, 21 4 (since this is an outbound 
20 transaction). In this case, assume the I/O write is placed 
in buffer 214. Subsequently, system memory 15 places 
the RRP, responsive to the RRQ from MC device 1 9 (in- 
cluding the requested DMA data) in one of parallel buff- 
ers 21 6 or 218, e.g. buffer 216. As noted earlier, the pre- 
ss tocol of some I/O devices, such as MC device 1 9 require 
them to maintain control of bus 17 until each transaction 
is completed. Thus, a potential deadlock condition ex- 
ists, since the I/O write operation in buffer 214 cannot 
complete, because MC device 19 is waiting on the DMA 
30 data in parallel buffer 216. The present system prevents 
this deadlock condition from occurring by allowing the 
RRP transaction (including DMA data) In buffer 216 to 
bypass the I/O write transaction in buffer 214 and com- 
plete the DMA request by MC device 19. Of course, the 
35 present system will also prevent other deadlock condi- 
tions from occurring, such as when a PMW or RRQ 
transaction may be in sequential buffer 214 in conflict 
with a RRP in buffer 216. A zero in any position of the 
logic tables of Figures 3a and 3b indicates a prohibited 
40 bypass transaction. Thus, an outbound write operation 
as a first transaction, followed by an outbound read re- 
quest as a second transaction, is not permitted to be 
bypassed by the second transaction. As used herein the 
term "bypass" means to complete on the destination bus 
■*£ a second request prior to completion of a first request. 
However, if the first transaction is, for example, an out- 
bound write transaction, bypass of an outbound read re- 
ply transaction must be allowed. 

It should be noted that all (>ositions in logic tables 
so 3a and 3b where there is a zero (0) indicating a prohib- 
ited bypass transaction involve write transactions. For 
example, an outbound read request as a second trans- 
action cannot bypass an outbound write as a first trans- 
action. From Figure 3b, it can be seen that for inbound 
ss transactions, the same principles apply. Thus, an in- 
bound read request (RRQ), read reply (RRP) or write 
transaction (PMW) may not bypass an earlier inbound 
write (PMW) as the first transaction, as shown in Figure 
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3b. The logic tables 3a and 3b which control the opera- 
tion of state machine 206 controls the gating of transac- 
tions in transaction routers 208 and 222 and transaction 
selection circuits 220 and 230, respectively. Those 
skilled in the art will understand how the logic represent- s 
ed in tables 3a and 3b can be implemented in control 
logic circuitry and included within state machine 206. 

tn the case of the preferred embodiment where a 
PCI Host Bridge (PHB) connects a PCI bus, as an I/O 
bus, with a system bus in a computer system using a io 
microprocessor having unique characteristics, such as 
the PowerPC 604 microprocessor (PowerPC and Pow- 
erPC 604 are trademarks of IBM Corporation) available 
from IBM Corporation, there are several considerations 
which must be addressed. In general, the load (RRQ) 'S 
and store (PMW, I/O WR) paths relative to the processor 
1 2 should be independent of the DMA path (e.g. RRP) 
relative to peripheral device for improved performance 
and ease of implementation. Also, for the "0/1 ' entries 
in the tables of Figures 3a and 3b, these transactions 20 
may bypass but are not required to bypass. Whether to 
bypass or not may be based on any fairness rule, per- 
formance consideration, or ease of implementation (ex- 
cept for the case which will be described in the following 
paragraph). 

For a PCI host bridge, a load (such as a RRQ trans- 
action) to either the peripheral memory space or the pe- 
ripheral I/O space of the host bridge must never be 
passed to the I/O bus before a previous load to either 
the peripheral memory space or the peripheral I/O 30 
space of the same host bridge when both of those loads 
go to the exact same address. From Figure 3a, it can 
be seen ttiat a "0/1 " is present at the intersection oJ the 
RRQ (load ) operation as a first transaction and a RRQ 
(load) operation as a second transaction. In this case, 3S 
bypassing is allowed, i.e. for the case where the target- 
ed addresses are not the same. However, if a compa- 
rator contained in state machine 206 determines that the 
addresses are the same, then the second RRQ trans- 
action cannot bypass the first RRQ transaction. Thus, a 40 
"0/1* (in this case) indicates that bypassing of the first 
transaction by the second transaction may occur, de- 
pending on additional factors, e.g. dependent on the 
outcome of the address comparison. This allows im- 
proved pertonmance (allows passing) when the ad- ^ 
dresses are different, but avoids the problem of one de- 
vice stealing another device's data (getting stale data) 
when one or both devices are accessing data at the 
same address. If these transactions have different ad- 
dresses, they may bypass, because the devices are ac- so 
cessing data at different addresses and there is no con- 
flict. 

Those skilled in the art will also understand how 
state machine 206 may include a comparator to deter- 
mine if the addresses targeted by the requesting devic- ^5 
es (e.g. processors 12) are identical. Other considera- 
tions include the case where a load or store to either the 
peripheral memory space or the peripheral I/O space of 



a PHB must never be passed to the I/O bus before a 
previous store to either the peripheral memory space or 
the peripheral I/O space of that same PHB (that is, mul- 
tiple stores to the I/O bus generated by one PHB must 
be kept in order and a load must not pass a store). For 
example, it can be seen from Figure 3a that a load 
(RRQ) as the second transaction cannot pass a store 
(PMW or I/O WR), since a "0" is present at the intersec- 
tion of these transactions. Further, a store as a second 
transaction (e g PMW) cannot pass another store as a 
first transaction (PMW or I/O WR) as seen from the "0" 
at the intersection of these transactions in Figure 3a. 

Note that all subsequent inbound transactions must 
not be allowed to bypass earlier inbound posted mem- 
ory writes (PMW). Figure 3b, shows a "0" in the inter- 
section between all the second transactions (except I/O 
WR because it is not applicable) and a PMW as the first 
transaction. Also, subsequent inbound posted memory 
writes (PMW) as a second transaction must be allowed 
to bypass earlier read requests (RRQ) and read replies 
(RRP) as first transactions, as shown by the "1" in the 
intersection of these transactions in Figure 3b. 

Note also that there are no tables which address 
outbound versus inbound transactions, and -inbound 
versus outbound transactk>ns. In these cases, since the 
transactions are travelling in opposite directions and are 
going to different address spaces, these transactions 
should be independent and have no ordering require- 
ments relative to each other. For cases where any out- 
bound versus any inbound transaction or any inbound 
versus any outbound transaction requires ordering, it is 
handled by software protocols beyond the scope of this 
invention. 

It should be noted that some table entries in Figure 
3b are "na". These cases are 'not applicable" since an 
inbound I/O WR transaction is not defined in the pre- 
ferred embodiment which relates to the case of a system 
which utilizes a PowerPC microprocessor. 

The transaction ordering requirements for a PCI 
Host Bridge in a system using a microprocessor, such 
as a PowerPC microprocessor, are the same as for PCI - 
PCI bridges (see the PCI Local Bus Specificatton, ver- 
sion 2. 1 ), other than for the considerations listed above 
and considerations in the following documents, which 
are hereby incorporated by reference: US 5542055; Eu- 
ropean Patent /Application 96480081 .7; and US patent 
application 552034, a copy of which is available on the 
file of the present application. 

A master that attempts a read access and is retried, 
must periodically try the access again until it completes. 

Referring now to Figure 4, the dual PCI host bridge 
400 has a capability which includes providing two (2) 
secondary PCI bus interfaces 408, 410 and improved 
peer-peer support, as will be described further. 

The PCI Local Bus Specification defines the elec- 
trical characteristics of a PCI bus. With the assumed ca- 
pacitive loading in the PCI electrical definition, allowed 
timing budget, and bus timing definitions, a worst case 
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bus loading of 10 loads is allowed. The approach de- 
scribed herein allows significantly expanding the slot 
fanout capability o1 the PCI bus by providing PCI Dual 
Host Bridge 400 (see Figure 4) which is connected to 
system bus 14 by systenn interlace 420 and exchanges 
control information such as data, address information 
and the like based on the various bus protocol being im- 
plemented. Bridge 400 generates two PCI bus interfac- 
es 408 and 41 0 allowing 20 bus loads in total on the PCI 
bus interfaces 408, 410 (up to 8 slots total). By also pro- 
viding the appropriate internal control logic, this dual bus 
chip can treat the two PCI buses 402, 404 as one logical 
bus, and also provide peer to peer support across both 
of these buses. 

Figure 4 illustrates PCI dual host bridge 400 which 
generates two secondary PCI buses 402, 404. The in- 
ternal data paths within this dual bus chip are controlled 
by direction control logic (within control logic 406) to 
steer transactions between PCI secondary interfaces 
408, 410 and a central host bridge core set of controls, 
embodied in control module 406, that result in the dual 
chip functioning basically as "one" host bridge, with one 
set of host bridge outbound and inbound transaction 
buffers 412, 414. Control logic 406 provides the neces- 
sary controls for address decode, buffer control, trans- 
action ordering rules, direction control (steering), arbi- 
tration, interface control, peer-peer control, and a sys- 
tem clock, as well as configuration registers needed for 
configuration and to determine when a transaction is 
considered peer to peer 

Also shown in Figure 4 is a peerto peer bridge func- 
tion control logic circuit 416. This provides a simple 
pass-through (no buffering) PCI-PCI bridge function 
within the dual bus chip 400 for support of peer to peer 
operations between the two secondary PCI buses 402, 
404. One arbiter, included in control logic 406, can be 
used to control both secondary PCI buses 402, 404, re- 
sulting in the two PCI buses operating as one togical bus 
from an arbitration viewpoint, though they are two phys- 
ical and logical buses from a configuration viewpoint. To 
make the two buses 402, 404 look as two separate log- 
ical and physical buses, the host bridge provides two 
separate sets of host bridge configuration registers, in- 
cluded in control logic 406. However, dual host bridge 
400 will have a common set of buffers for data and trans- 
actions traversing the bridge which will serve as one 
overall host bridge. 

The outbound buffers 412 and inbound buffers 41 4 
are managed by control logic 406, based on the appro- 
priate combination of transaction ordering requirements 
of the system's coherency rules (Figure 2) plus PCI bus 
ordering requirements. By keeping the peer to peer 
bridge function and control logic 416 as a simple pass- 
through function working in concert with the arbiter in 
logic 406. this function can be kept below the systems 
coherency domain, and will allow it to support peer to 
peer operations between the two physical PCI second- 
ary buses 402 and 404. 



The direction control in control logic 406 is needed ' 
to steer information onto the appropriate internal data 
paths 422, 424, 426 in the correct direction, based on 
the location of the controlling master device that wins 

s the last arbitration cycle. When the transaction is out- 
bound from the processor on internal bus 422, the trans- 
action control information can simply be placed on in- 
ternal buses 424 and 426 and provided to both PCI bus- 
es (acting as one logical bus) by providing the informa- 

10 tion to both PCI interfaces 408, 41 0, via internal buses 
424, 426, respectively. Further, the transaction can be 
steered to the appropriate PCI bus 402 or 404 based on 
address of the target device. If the transaction is steered 
onto both buses 402 and 404, then the device select 

'5 (DEVSEL#) signal for the bus which did not actually in- 
clude the targeted device (e.g. 404) would need to be 
redriven out on that bus 404 to avoid a subtractive de- 
code on bus 404 from responding to the transaction con- 
trol information. This would require the subtractive de- 

20 code to be set for the longest time possible. This DEV- 
SELU signal is a PCI bus operation signal which is driven 
by the target of the current transaction to indicate that it 
is responding to the transaction. In order to operate as 
one logical bus, both buses 402 and 404 need to issue 

25 the DEVSEL# signal when either bus contains the tar- 
geted device. Inbound transactions from one physical 
PCI bus on internal buses 424 or 426 to the system will 
only get routed to system bus 14, via internal bus 422 
and do not get routed to the outbound path toward the 

30 other physical PCI bus. For example, an inbound PCI 
transaction from bus 404 will be routed to the system 
via bus 426 and 422, but will not be provided to PCI bus 
402 via internal bus 424. PCI peer to peer transactions 
are detected based on address. If the I/O device ad- 

35 dress falls into the range of addresses designated as 
being below the host bridge (i.e., is in the range of one 
of the two sets of host bridge configuration registers in- 
cluded in control logic 406 that indicate which addresses 
are below the host bridges), then this is a peer to peer 

40 function. It should be noted that an address in the range 
of addresses below the host bridge indicates that the 
address corresponds to one of the peripheral devices 
connected to an I/O bus controlled by dual host bridge 
400. In the case shown in Figure 4, a target device con- 

45 nected to either bus 402 or 4C4 will have an address 
considered to be below the host bridge. If the operation 
is a peer to peer operation and the address is in the 
range of the configuration registers lor the particular 
bridge including the device implementing the transac- 

so tion, then the operation is totally ignored by the host 
bridge chip, e.g. the master device and targeted device 
are both on bus 404. II the operation is a peer to peer 
operation and the target device is under the other bridge 
of the dual host bridge (as indicated by the other bridges 

ss configuration registers), then the control will gate on the 
peer to peer bridge pass through function as embodied 
in pass through logic 416. For example, if the master 
device is connected to bus 404 and the target device is 
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connected to bus 402. then both addresses will be "be- 
low the host bridge", such that the transaction is peer to 
peer, and. the pass through control function will be in- 
voked since the master and targeted devices are on dif- 
ferent PCI buses. This is possible since two sets of host 
bridge configuration registers are provided by control 
logic 406. This type of peer to peer transaction between 
different physical PCI buses will be ignored by the sys- 
tem since the address was not for the system (i.e. the 
address was "below" the host). 

The interface controls 408 and 410 for buses 402 
and 404, respectively, may also include separate 
SERR# and PERR# signals (as defined in the PCI Bus 
Specification), as well as other control signals that can 
provide enhanced error recovery capability and allow 
quiescing of a physical bus for hot plug control. 



Claims 

1. A data processing system (10), comprising: 

a system bus (1 4) connecting at least one proc- 
essor (12) with a memory (15); 
first and second secondary buses (402, 404) 
each for supporting a predetamnined number of 
peripheral devices (401, 403); and 
a bridge (400) connected to said system bus, 
for coupling to said first secondary bus and to 
said second secondary bus to create one logi- 
cal bus supporting a number of said peripheral 
devices greater than said predetermined 
number. 

2. A system according to claim 1 , wherein said bridge 
comprises means (406) for controlling transactions 
between said first and second secondary buses, 
and between said first and second secondary buses 
and said system bus. 

3. A system according to claim 2, wherein said means 
for controlling comprises means for determining a 
location of participants in said transaction, including 
said peripheral devices, said processor and said 
memory, on said first secondary bus, said second 
secondary bus or said system bus. 

4. A system according to claim 3 wherein said means 
for controlling further comprises means for steering 
said transaction information between said first and 
second secondary buses and said system bus. 

5. A system according to claim 4 wherein said means 
for steering comprises: 

means for supplying said transaction informa- 
tion to both said first and second secondary 
buses when an originator of said transaction in- 



formation is on said system bus; 
means for supplying said transactbn informa- 
tion only to said system bus when the originator 
of said transaction information is on either of 
5 said first or second secondary buses, and a tar- 

geted one of said participants is on said system 
bus; and 

means for supplying said transaction informa- 
tion to only one of said first or second second- 
10 aty buses when said targeted one of said par- 

ticipants is on one of said first or second sec- 
ondary buses. 

6. A system according to claim 5 wherein said means 
IS for supplying said transaction information to only 

one o1 said first or second secondary buses when 
said targeted one of said participants is on one of 
said first or second secondary buses is based upon 
an address of said targeted participant. 

20 

7. A system according to claim 6 wherein said means 
for determining comprises: 

a plurality of configuration registers for storing 
2S an address of the participants in said transac- 

tion; and 

means for decoding said address to determine 
whether said participant is on said first second- 
ary bus. said second secondary bus or said 
30 system bus. 

8. A system according to any preceding claim, where- 
in said bridge further comprises means for providing 
transparent transaction processing between one of 

35 said peripheral devices (401) connected to said first 
secondary bus and another of said peripheral de- 
vices (403) connected to said second secondary 
bus. 

40 9. A system acconding to claim 8, wherein said means 
for providing comprises means for transferring 
transaction information from said first secondary 
bus to said second secondary bus when one of said 
participants in said transaction is determined to be 

ts on said first secondary bus and the other of said 
participants is determined to be on said second sec- 
ondary bus. 

10. A method of interconnecting a plurality of buses in 
so a data processing system, comprising the steps of: 

connecting at least one processor a memory to 
a system bus; 

providing first and second secondary buses 
ss each forsupporting a predetermined number of 

peripheral devices; and 

connecting a bridge to said system bus and 
coupling said first secondary bus and said sec- 
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ond secondary bus to create one logical bus 
supporting a number of said peripheral devices 
greater than said predetermined number. 

5 



10 



IS 



20 



2S 



30 



35 



40 



45 



50 



SS 



10 



EP 0 801 352 A2 



SYSTEM 
MEMORY 




15 



PROCESSOR 
12 



14 

1 




BRiDGE 
20A 



DEVICE 



30 



16 

A. 



PROCESSOR 
12 



PCI - MCA 
BRIDGE 



40 



17 



MCA 
PERIPH. 
DEVICE 

19 



1 


» 






MCA 
DEVICE 

19 



BRIDGE 



20 



FIG. 1 



18 



PERIPHERAL 
DEVICE 

22a 



PERIPHERAL 
DEVICE 

22b 



PERIPHERAL 
DEVICE 

22C 



PERIPHERAL 
DEVICE 

22d 



11 



EP 0 801 352 A2 



■J 



CM 



CM 

d 



ml 
evi I 



COLLI 
2—1 

CC«> 



CC 







Q- 


SSI 


CC 





O 

CC 
CC 



?3 

CM 



CO 

QC CM 











RO 


CM 1 




CO 





CM I 
CVJ 
CM I 



o 

poc 
<:fr 

EE 



HI 



CO I 

CM I 



CM 
O 
CM 



CO I 
^1 



O 

i=cc 

oc 

















o 


CM 1 




OC 


CM 1 


oc 


CM 1 


CC 
CC 






5 




5 





a. 

CC 
QC 



a. 

oc 
oc 



^1 

CM I 



CM I 



§1 



oz 
i=Q 
oi- 
<i:o 

CO Ul 
Z -i 
<Ui 

cc<« 



12 



t 

EP 0 801 352 A2 



wwwwwwwwww 
wwwwwwwwww 
wwwwwwwwww 

OUTBOUND 
becond iransaction 


OUTBOUND - Rrst Transaction 


PMW 
(Store) 


RRQ 
(Load) 


lOWR 
(lOStore) 


RRP 
(DMAdata) 


PMW (Store) 


0 


0/1 


0 


0/1 


RRQ (Load) 


0 


0/1 


0 


0/1 


lOWR (10 Store) 


0 


0/1 


0 


0/1 


RRP (DMA data) 


1 


1 


1 


0/1 


FIG. 3A 


\ww\\\ww\\\\ww 
wwwwwwwwww 
wwwwwwwwww 

INBOUND 
Second Transaction 


INBOUND -First Transaction 


PMW 
(DMAdata) 


RRQ 
(DMAread) 


lOWR 
(lOStore) 


RRP 
(Loadata) 


PMW (DMAdata) 


0 


1 


na 


1 


RRQ (DMA read) 


0 


0/1 


na 


0/1 


lOWR (10 Store) 


na 


na 


na 


na 


RRP (Load data) 


0 


0/1 


na 


0/1 



Definitions: 

INBOUND 
OUTBOUND 
PMW 
RRQ 
iOWR 
RRP 
DMADATA 
DMA Read 



= Towards the host Processor/s 

= Away from the host Processor/s 

= Posted Memory Write 

= Read Request 

= 1/0 Write 

= Read Reply 

= DMA Write Data 

= DMA Read Request 



EP 0 801 352 A2 



14 



1 



FIG. 4 



SYSTEM BUS 



SYSTEM 4^) 
INTERFACE 



OUT- 
BOUND 
BUFFERS 



412 



414 



IN-BOUND 
BUFFERS 



424 



INTERNAL 
STEERING 



422 



INTERNAL 
STEERING 



INTERNAL 
STEERING 



■426 



PCI DUAL HOST BRIDGE WITH 
PEER-PEER SUPPORT 

400 



CONTROL MODULE 

-ADDRESS DECODE 

- BUFFER CONTROL 
-ORDERING RULES 

- DIRECTION CONTROL 
-ARBITRATION 
-INTERFACE CONTROL 
-PEER-PEER CONTROL 
-SYSTEM CLOCK 
-CONFIGURATION 

REGISTERS 

406 



CLOCK A 



PC! ^ 
INTERFACE 



SERR#'S 



PERR#'S 



PCI 



CLOCK B 



REQS'S 



PEER-PEER 

BRIDGE 
FUNCTION & 
CONTROL {PASS- 
THROUGH) 

416 



PCI 



410 



INTERFACE 



SERR#'S 



PERRfS 



PCI 



T 

402 



T 

404 



nwcnrvirv -pd nnniv^9a9 i 



14 



I 



I. 

EP 0 801 352 A2 





CPU 

12 


FIG. 5 












SYSTEM 
MEMORY 



15 



402 



PCI DEV 


< 1 


401 







PCI DEV 


> 


403 



PCI DEV 



401 



PCI DEV 



401 



404 





PCi DEV 


< • 


403 









PCI DEV 


< 1 


403 







RniRnnr,it> <FP nnoi3S2A2 i > 



15 




7 



This Page Blank (uspto) 



(19) 



3 



Europaisches Palentamt 
European Patent Office 
Office europeen des brevets 



iiillilililllilllliiiillli 



(12) 



(11) EP 0 801 352 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

14.10.1998 Bulletin 1998/42 



(51) lntci.6: G06F 13/40, G06F 13/36 



(43) Date of publication A2: 

15.10.1997 Bulletin 1997/42 

(21) Application number: 97301904.5 

(22) Date of filing: 20.03.1997 



(84) Designated Contracting States: 


* Kelley, Richard Allen 


DE FR GB 


Apex, Nortli Carolina 27502 (US) 




• Neal, Danny (Marvin 


(30) Prbrity; 10.04.1996 US 627810 


Round Rocic, Texas 78681 (US) 


• Thurber, Steve lUlark 


(71) /Vpplicant: International Business Machiines 


Austin, Texas 78717 (US) 


Corporation 




Armonk, N.Y. 10504 (US) 


(74) Representative: Davies, Simon Robert 




t B lUI 


(72) Inventors: 


UK intellectual Property Oepartment 


■ Gutlirie, Guy Lynn 


Hursley Park 


Austin, Texas 78726 (US) 


Winchiester, Hampsliire S021 2JN (GB) 



(54) Data processing system 



CO 
< 

CM 
LO 
CO 

o 

CO 

o 
liJ 



(57) A data processing system 1 0 includes a proc- 
essor 1 2, system memory 1 Sand a number of peripheral 
devices 401, 403. and one or more bridges 400 wtiich 
may connect between tiie processor, memory and pe- 
ripfieral devices and other hosts or peripheral devices 
such as in a network. A bridge, such as a PCI host 
bridge, connects between a primary bus (e g system 
bus) 14 and a secondary bus 16. The host bridge 400 
provides a dual host bridge function which creates two 
secondary bus interfaces. This allows increased loading 
capability under one dual host bridge compared to a 
lesser number of slots allowed under one normal host 
bridge. Also included is additional control logic tor pro- 
viding arbitration control and for steering transactions to 
the appropriate bus interface. Additionally, peer to peer 
support across the two secondary bus interfaces is pro- 
vided. 



uataiff 



; PROCESSOR ; 




PROCESGOn 


; PFEXESsoH : ; frocseor ; 


i H ; 






i si! 1? ; 



NO 

PSVPH. 
DEVICE 

19 



UCA 

DEWCE 
<9 



PEHPHEHAl. 
DEVICE 



RQ. 1 



22b 



DEVICE DEVICE 



Prhted by Jouve, 7S001 WRIS (FFl) 



nN.<yTn«rKFP nnoi3S2A3 i > 



EP 0 801 352 A3 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Appllc«Uon Number 

EP 97 30 1904 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document witti indication, where appropriate. 
ot retevanl passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION QntCU) 



P,X 



WO 97 02533 A (CIRRUS LOGIC) 23 January 
1997 

* page 3, line 17 - page 5, line 34; 
figure 2 * 

* page 15, line 25 - page 16, line 23; 
figure 3 + 

* page 10, line 3 - page 13, line 8; 
figures 4-6 * 

EP 0 575 042 A (IBM) 22 December 1993 

* page 2, column 1, line 41 - page 3, 
column 4, line 25; figures 2,7 * 



1-10 



G06F 13/40 
G06F 13/36 



1.10 



TECHNICAL FIELDS 
SEARCHED (lnl.CI.W 



G06F 



The present search report has been <lrawn up for al) claims 



THE HAGUE 



Qxto olcoR^itMianot Owsurcfi 

26 August 1998 



Gfll 



s 



CATEQORV Of^ Cited documents 

X : particularV ratovant if taken alons 

Y : partkularV ratovant if oomoirwd with another 

documem ot ttm same category 
A : tachnolagical background 
O : non-wnOan dadoftura 



T : theofy or princfsle undertying the inventton 
E : «artiftr palerrt ctocumerL bus pLbiished on. ot 

after the f ittng date 
D ; oocumerK cttsd in (ha application 
L ; documam cfteo tor othar reasom 

A : mernber ol the same patent larruy. corraapoTKing 
documam 



2 



